Exact score distribution computation for ontological similarity searches
نویسندگان
چکیده
منابع مشابه
Empirical statistical estimates for sequence similarity searches.
The FASTA package of sequence comparison programs has been modified to provide accurate statistical estimates for local sequence similarity scores with gaps. These estimates are derived using the extreme value distribution from the mean and variance of the local similarity scores of unrelated sequences after the scores have been corrected for the expected effect of library sequence length. This...
متن کاملVector Space Indexing for Biosequence Similarity Searches
We present a multi-dimensional indexing approach for fast sequence similarity search in DNA and protein databases. In particular, we propose effective transformations of subsequences into numerical vector domains and build efficient index structures on the transformed vectors. We then define distance functions in the transformed domain and examine properties of these functions. We experimentall...
متن کاملComputation of Similarity - Similarity Search as Computation
We present a number of applications in Natural Language Processing where the main computation consists of a similarity search for an input pattern in a large database. Afterwards we describe some efficient methods and algorithms for solving this computational challenge. We discuss the view of the similarity search as a special kind of computation, which is remarkably common in applications of C...
متن کاملSimilarity Searches in Computer Security
The reuse of algorithms and hardware developed for searches of large molecular biologic databases is examined for detecting new variants of computer attacks before they can inflict damage. New attacks are viewed as evolutions of previous attacks, with associated mutations, insertions, and deletions from either machine code or text script sequences. Similarity searches are done between previous ...
متن کاملFacilitating Ontological Benchmark Construction Using Similarity Computation and Formal Concept Analysis
The demo paper deals with preparation of ontological benchmarks as ontology sets selected from ontology repositories. We distinguish between two types of ontology sets according to coverage of ontology metrics values: a homogeneous set contains ontologies with very similar values of selected ontology metrics, while a heterogeneous set contains ontologies with different values of such metrics. H...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2011
ISSN: 1471-2105
DOI: 10.1186/1471-2105-12-441